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An emulator is constructed in order to study the 
behaviour of a Tactical System in a distributed 
micro-computer architecture environment. This emulator 
represents Tactical Systems as a set of periodic and demand 
scheduled functional module processes that colaborate with 
each other. 

A special purpose operating system was implemented for 
the distributed micro-computer architecture that supports 
the emulator. It includes processor management and system 
wide input/output capabilities. 
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I. INTRODUCTION. 



A. MOTIVATION. 



LSI technology has brought to the market new 
micro-computers which meet most of the requirements needed 
for tactical system development. They are highly reliable 
(hardware), small, easy to mantain, don't need much power, 
have a powerful instruction set and also, because the great 
acceptance within the general market, they are relatively 
cheap and have considerable software support. The question 
is whether new architectures built from these computers will 
perform in a satisfactory manner within the real-time 
constraints imposed by tactical systems. 

Tactical Systems are mostly dedicated systems, that is, 
they are designed to accomplish repetitive computations over 
the same algorithm. They are, also, functionally oriented, 
and most of the time the designer has a very good idea about 
the amount of execution time and memory space needed by each 
function before implementation takes place. 

Tactical Systems can be viewed as a set of functional 
modules related by communication links. With this in mind, a 
tactical system could be mapped into a di-graph, where a 
node would represent a functional module and an arc the 
information crossing from one module to another. 

As an example, take the di-graph in Figure 1. Nodes 
1,2, 3, 4 and 5 represent functional modules which perform 
certain predetermined functions needed by the tactical 
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information 



system. Arcs (a),(b),(c) and (d) represent 
crossing from one module to another. 
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FIGURE 1. Example of a M-graph 



Ve must now observe that each node or set of nodes can 
be mapped into a process, where a process is characterized 
by an execution point and an address space, and each arc can 
be mapped into an interprocess communication message. With 
this mapping sequence we transform the original tactical 
system into a computer system design. 

The task of partitioning the diagraph so as to define 
the process set is not addressed in this thesis. Reference 
[4] reviews the published literature on graph partitioning. 

Early tactical system implementations concentrate the 
computation effort in one relatively large, fast computer. 
In doing so, these implementations arrange the processing 
sequence into a totally ordered set. i.e, in our previous 
example, the processor would be used successively by 
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processes 1,2, 3, 4, 5 and back to 1. The processor needs to be 
fast enough so it can be used by all the processes within 
the real-time constraints without diminishing the 
performance of the system. Sometimes these systems work 
based on a pooled algorithm in which the processes which do 
not need the immediate use of the processor are skipped 
until the next round. Even then, the processor must be such 
that it can handle the maximum load. 

A different implementation approach can be taken. We 
coiild concentrate our effort in distributing the processes 
among several slower computers which collaborate with each 
other in pursuing the same system goals. Our main concern in 
distributing the processes among several computers is the 
resulting inefficiencies introduced by the distribution: 

1) Greater communication problems between computers. 

2) Duplication of data and programs. 

3) Imbalance in execution time and program size among 
the processors . 

Reference [3] explains a data flowgraph technique that 
allows us to explicity determine the number of data elements 
which must be communicated between processes. The flowgraph 
analysis allows us to conclude if our processes could be 
carried out in different computers completely independent 
without creating communication problems. 

Given that we have followed the last approach, we are 
Interested in finding out whether we can meet the real-time 
requirements imposed by the tactical systems. Following our 
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previous example, we can examine the idea using Figure 2. 

CPU A is the fast processor used in the centralized 
implementation. Assume we have two slower processors ( CPU 1 
and CPU 2 ) for our distributed approach. Given that we have 
determined that processes 1 and 2 and then 4 and 5 can be 
executed , we want to find if the time lapse in which the 
five processes are executed by CPU 1 and CPU 2 meet the 
real-time requirements. 



CPU A 

CPU 1 
CPU 2 



! --\\\\\— \\\\\— \\\\\— \\\\\— \\\\\ ! 
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I— \\\\\\\ \\\\\\\ \\\\\\\ 

1 13 1 5 
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I 
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FIGURE 2. Time lines for centralized 
and distributed approaches. 

In most typical tactical systems, we can estimate the 
execution time required by each process, as was mentined 
before. The critical point in finding the time frame in 
which the system is going to work is the interprocess 
execution gaps and how much they diminish the overall 
performance . 

A hardware architecture has been proposed in Reference 
[31. In this architecture the system is built from identical 
single board processors such as the INTEL SBC80-20 or the 
Texas Instruments TM 9900. The boards are connected by the 
INTEL MULTIBUS, TI TILINE or the Digital Equipment's UNIBUS. 
A group of single board computers connected on a parallel 
bus is called an 'affinity group'. 
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A Real-Time Operating System for Single Board Computer 
Based Distributed Naval Tactical Data System was developed 
at the Naval Postgraduate School ( see Reference [2] ) in 
order to support the implementation of tactical systems, on 
an architecture of independently operating single board 
processors. 

In order to determine if such architectures can 
effectively support tactical processing, the results of 
analysis should be verified by a more realistic emulation of 
the system. It is the purpose of this thesis to implement an 
emulation system based on a multiple single board computer 
architecture and the real-time distributed operating system 
[ Ref . 2 1 . 



B. DESIGN OBJECTIVES. 



As mentioned before, a Tactical System could be mapped 
into a system of independent processes related by 
interprocess communication messages. The goal of this thesis 
is to create a Tactical System Emulator in order to study 
the behaviour of such a system in a distributed 
microcomputer architecture. 

The Tactical System Emulator intends to be a tool for 
helping the tactical system designer in allocating the 
different processes, into which his system has been 
partitioned, between the processors available in a proposed 
microcomputer network. By using the emulator, the system's 
designer can identify potential communication bottlenecks 
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before the system is fully implemented. 

The Tactical System is viewed for this purpose as a set 
of functional modules that interact with each other through 
messages. There are two kinds of functional modules: 
periodic and demand. Periodic functional modules become 
active every predetermined interval of time. They are 
triggered by the system and are usually in charge of 
input/output functions. Demand functional modules become 
active upon receipt of a message. This message can be sent 
by periodic as well as by demand functional modules. 

The Emulator replaces every periodic functional module 
with a dummy periodic module and every demand functional 
module with a dummy demand module. These dummy modules are 
not expected to perform the required function but to consume 
execution time in the same way as if they were doing it. 
They are also expected to transmit dummy messages of the 
same length and destination as the ones sent by the real 
functional modules they are replacing. 

At execution time, the Emulator would save statistics 
about the behaviour of the system with emphasis on the 
interprocess communication delays. 

The emulator would also provide a dynamic tactical 
system's definition tool. This definition tool will allow 
the user to define the real Tactical System's parameters and 
then will distribute this information among the Single board 
computers, so as to prepare the emulator data structure for 
the emulation. In other words, the user will Interact with 
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the emulator system in preparing the emulation environment. 
The emulator will require system parameters such as the CPU 
time needed by each functional module, number of messages , 
destination and length of each message, number of processors 
needed and so on. 

It would be also necessary that the emulator allow the 
user to redistribute the modules between processors and to 
modify the emulation parameters dynamically. 

C. THESIS BODY. 

The architecture of the distributed system of 3BC80-20 
micro-computers was chosen because the availability of the 
single board computers in the micro-computer laboratory. The 
availability of the system's programming language, PLM80, 
and the existence of a previous thesis which implements a 
real-time operating system for the same architecture ( see 
Reference [2] ) were equally important reasons for choosing 
this architecture. 

Tailoring this operating system to meet the emulator 
needs and to run in the choosen architecture, took most of 
the thesis effort. Chapter II and III explain the 
characteristics of the system created to support the 
emulator and the implementation details. 

Chapter IV describes the emulator as it was conceived 
and implemented. Appendix C explains how to use the 
emulator. 
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II. DISTRIBUTED SYSTEM. 



A. GENERAL IDEA. 

Real-time applications push computer and programming 
technology to its limits (and sometime beyond). A real-time 
system is expected to monitor simultaneous activities with 
critical timing constrains continuosly and reliably. The 
consequences of system failure can be serious. 

Real-time systems must achieve the ultimate in 
simplicity, reliability, and efficiency. Otherwise one can 
neither understand them , depend on them, nor expect them to 
keep pace with their environment. 

To make a real-time system efficient will probably 
require the design of computer architectures tailored to 
particular applications. Real-time systems have these 
characteris tics : 

(1) A Real-time System interacts with an environment in 
which many things happen simultaneously at high speeds. 

(2) A Real-time system must respond to a variety of 
asynchronous requests from its environment. The system can't 
predict the order in which these request will be made but 
must respond to them within certain time limits. Otherwise, 
input lata may be lost or output data may lose its 
significance. 

(3) A Real-time System controls a computer with a fixed 
configuration of processors and peripherals and performs (in 
most cases) a fixed number of concurrent task in its 
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environment . 

(4) A Real-time System never terminates tut continues to 
serve its environment as long as the computer works. (The 
occasional need to stop a real-time system, at the end of an 
experiment can he handle hy an ad hoc mechanism, such as 
turning the machine off or loading another system into it.) 

What is needed then for real-time applications is the 
ability to specify a fixed number of concurrent tasks that 
can respond rapidly to asynchronous requests. The system 
proposed here is a real-time system with the following 
characteristics : 

(1) A Real-time System consist of a fixed number of 
concurrent processes that are started simultaneously and 
exist forever. Each process can access its own variables as 
well as shared information. 

(2) Processes can interchange information by sending 
messages to each other. This way a process can request 
services from another process. This is the only form of 
interprocess communication. 

(3) Processes are synchronized by means of interprocess 
communication messages. 

B. ARCHITECTURE. 



The proposed architecture consist of a set of identical 
single board computers and read/write memory boards 
connected by a time multiplexed data bus.( see Figure 3.) 
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FIGURE 3. An "Affinity Group". 

Each Single Board Computer (from now on named SBC) is 
able to communicate with the others by means of a message 
buffer located in common memory (the memory boards). When 
one SBC wants to transmit some information to another, it 
would store a message with the information in common memory 
and then the receiver will pick it up from there. 

The system to be implemented could be defined as a 
special purpose operating system. It provides interprocess 
communication, in the form of message routing, and process 
scheduling. It also provides system wide input/output 
facilities. Memory and Information management are not 
considered necessary for this class of tactical operating 
system, so these functions must be provided by the user. 

The Operating System recognizes three kinds of tasks: 
Priority task. Message task, and Periodic task. All user's 
applications must be tailored to fit into these categories. 

Priority task are scheduled for system events. These 
usually cover the input/output and real-time clock 
computational needs. A zero count in a system count-down 
clock, an interrupt or a system reset are examples of event 
that would produce the scheduling of one of these task. 
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a message 



Message tasks are scheduled upon receipt of 
for them. These are usually defined by the user and carry 
most of the computations. 

Periodic tasks are scheduled at the end of a time-lapse 
defined by its period. A periodic task is defined with an 
entry point, and an interval of time (period). The system 
keeps track of the next activation-time and the state of the 
task. 



C. THE EXECUTIVE. 



Each SBC is driven by an executive which resolves 
priorities between system task based or the algorithm 
described by the flowchart in Figure 4. 

Priority tasks have the highest priority. Messa,?e tasks 
have the next highest priority. Periodic tasks have the next 
highest priority and background tasks proceed at the lowest 
priority level. 

The Executive must check for messages comming from two 
different sources. One is the SBC buffer used by the system 
as an immediate message buffer. The other is the System 
buffer used as a system wide message buffer. Messages 
directed to messages task allocated in the same computer as 
the source will only use the SBC buffer. If the directed 
message task is not allocated in the same computer the 
message will be put in the system buffer to be picked up by 
the respective executive. 

Periodic task initiation is based on the content of the 
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real-time system clock. Each periodic task is associated 
with an activation time. When this time is lower or equal 
than the real-time clock the task will he scheduled. The 
real-time clock must he system wide so that the reference 
for all the executives will he the same. 
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FIGURE 4. Executive Flowchart. 
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D. INPUT/OUPUT 



Each SBC must be able to handle its own input/output 
resources. The presence of data to be transmitted or 
received from an external device will be considered as a 
system event able to be identified locally by the SBC to 
which the device is connected. 

This input/output event will produce the scheduling of a 
corresponding priority task which would be able to receive 
or transmit the data. 

All input/output procedures then would be made at this 
level. The interchange of data will be between the external 
devices and locally allocated input/output buffers. 

A combination of priority and message tasks should be 
used for serving the interrupt driven input/output 
functions. Interrupt driven I/O must be used rather than 
dedicated I/O in order to allow other tasks to be served 
while the communication interchange is in progress and 
contributed to meet the real-time constrains as needed. 

For the serial I/O interface constructed, an input 
(priority) task will collect the input data in a buffer. 
When the input task receives an end of data notification, it 
will empty the buffer by sending a message to the task which 
uses the data. 

A virtual system console, able to be attached to any one 
of the processors is created. It provides the user with a 
powerful tool for constructing user interface software. Ad 
hoc system routines like PRINTASYNC and C0N$INPUT$RE0, for 



21 



input/output to this console, are offered to the user in 
order to facilitate the control of the virtual device. 

Because the characteristics of the system, an input 
operation is not a function hut a request for an input 
message string. In the case of the system console, the 
message will come from the real device attached to it. 

B. TH3 MONITOR. 

Special software was created to allow the user to 
interact with the system in order to examine and modify its 
parameters . 

As defined before, each SBC has its own local memory 
which the system uses to store data and certain parameters. 
In the development of applications it is very important to 
have access to the data not only for debugging purposes hut 
to he able to recognize transient states that can help in 
the improvement of the application. 

The system monitor contains commands for displaying, 
filling, and modifying memory, for the transmission of 
messages from the console and the allocation of this console 
to any one of the computers. It interacts with the 
input/output task for communicating with the user and is 
mainly composed of message tasks. 

A special feature includes triggering the monitor when 
control gets to a defined execution point. This event, 
requested by the monitor with a command, will schedule a 
priority task which in turn will schedule the monitor of the 
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computer which got to this execution point. 



E. USING THE SYSTEM. 

This special purpose executive operating system has not 



been created 


with 


the 


idea of a stand alone 


system bu 


t as 
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tool that 


mus t 


be 


used in conjuction 


with 


the 


progr 


am 


devel opmen t 


system 


that helps the user to se 


t up 


the 


ini ti 


al 



state . 

Each SBC will have in its read only memory a copy of the 
executive, a serial input/output handler, a parallel output 
handler, an interrupt handler, a monitor and a set of system 
routines that will help the user to control the on-board 
system resources and the communication between processes. 

The system data structures include an address vector for 
priority task entry points, an address vector for message 
task entry points and status, and an information vector for 
each periodic task containing status, entry point address, 
interval time address and next activation time. This data, 
in conjunction with a real-time clock, a message buffer and 
other system parameters, which will be described in Chapter 
III are allocated in common memory. The system provides 
system routines for controlling these data structures. 

Message tasks are created by defining a message entry 
point and an initial status (active or inactive). This can 
be done before the distributed system initialization, 
the initialization message is accepted. Any 
task can be created, suspended 



provided 

periodic 
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and its period 
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modified using system routines. In the same way priority 
task can be controled. 

In addition of the purposes mentioned previously, a 
variety of system routines have been created for helping the 
tactical system designer. The user would only need to 
properly link his programs with the system's public 
reference in order to use them. 

Special care must be taked in the linking and locating 
process at implementation time, because there is no 
mechanism for memory management. The user himself would be 
responsible for the proper location of his programs. 

Each SBC can control (essentially by mult iprogramming) 
up to eight priority tasks, eigbxt message tasks, and eight 
periodic tasks. 
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III. DISTRIBUTE!!) SYSTEM IMPLEMENTATION. 



A. ENVIRONMENT. 

The systen has been built from three INTEL S3C80/20-4 
Single Board computers and four 16K RAM random access memory 
boards. The description of the SBC and the MULTIBUS by which 
these boards communicate with each other can be found in 
Appendix A and B respectively. Detailed information about 
the computer is found in Reference [5] . 

In order to program the software for the system, the 
INTELLSC MDS Microcomputer Development System was used. A 
complete description of this system can be found in 
Reference [6] . 

Software used for the development of the distributed 
system, as well as for the emulator, include ISIS-II 
Operating System and PLM80 compiler. Information about these 
software products can be found in References [7,8]. 

The distributed system's memory organization can be seen 
with the help of Eigure 5. 

ISIS-II operating system uses the lowest 12S bytes of 
common memory. Locations from 0000H to 2EEEH. 

- MDS monitor uses the highest 2S bytes of common 
memory. Locations from F800H to EEEFH. 

The distributed system code uses the lowest 3K bytes 
of on board memory, locations from 0000H to lEEEH. This 
memory segment contains the Executive, interrupt handler, 
messages handler and input/output handlers, the system 
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initialization software, the monitor and all the system 
routines. One copy for each single board computer. 

- The Distributed System interrupt vectors and local 
variables use on board SBC memory from 3000H to 3SFFH. On 
board memory from 3900H to 3FFFH is available to the user. 

- The Distributed System general data structures are 
allocated in common memory from F400H to F7FFH. 

- Locations from 4000K to F37FH are free for use. These 
are 45K bytes of common memory available to the user. 
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FIGURE 5. System's Memory Organization 



On board SBC memory shadows the corresponding locations 
on common memory, so that the SEC can't access common memory 
from 0000H to IFFEH or from 3000H to 3FEFH. In the same way, 
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a SBC's is protected against other processors trying to 
access its local memory. 

The MDS System provides a front panel board which, 
besides working as an interface between the front panel 
switches and the MDS processor and other functions 
unimportant in this context, serves as a priority resolver 
for the Bus priority logic. It resolves bus contention for 
up to eight master modules. The logic monitors eight bus 
request (BREO) lines, arbitrates all request in parallel, 
and controls eight bus priority enable (BERN) lines. Only 
one BERN line associated with the highest priority module 
which is requesting use of the bus is enabled, thus allowing 
that board to become bus master. The front panel board also 
generates the 9.8 MHz bus clock (RCLK/) signal which 
provides a timing reference for the bus control section of 
the various master modules. This board is the only other 
board used after the Distributed System has been 

initialized. Another feature of the front panel board, 
namely the interrupt switch logic for interrupt number six 
is used as a "warm boot” for reinitializing the system 
(without turning the power off). 

The ISIS-II Operating System is used to develop the 
programs for the Distributed System applications, as was the 
case with the Emulator programs. 

B. SYSTEM INITIALIZATION. 

Several steps must be taken before the executive takes 
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control of the system. They can he separated into three 
steps . 

The first one is executed under ISIS-II Operating 
System, working with the standard MBS processor and system 
console; its purpose is to link the user's application 
programs within the Distributed System. 

The second step will put the MBS processor into a HA.LT 
state and will activate the SBC's which are needed as part 
of the system. 

The third step will be taken by each SBC, provided it 
has been activated, and its purpose is to prepare the local 
data structures and resources for the new Job. 

1. First Step 

The user can make use of several system routines, 
which will be described in detail later. In order to do so, 
he only needs to declare them external variables and then 
reference them as indicated. Remember that the code 
belonging to these routines is already present and has been 
allocated in on board SBC memory. Because of the 
characteristics of the hardware, the memory cycle in this 
memory is free from bus contention and hence the use of 
these routines is highly recommended over similar ones 
created by the user. 

To get to the system routines, it would be 
sufficient for the user to link his previously compiled code 
with the public reference of the Distributed System code. 
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This would resolve any external reference and would direct 
the processor to the corresponding routine in local memory. 

The user must be sure that the initial state of the 
message task vector address is as he wishes. The message 
task vector address is one of the system wide data 
structures located in common memory. Its name is 
MSG^MOD^ADDRESS and is located at MSGiTBL$ADR (F660H). 

The program MOD$PRO.S?,C provides two procedures for 
initializing this structure: CLEAR^MOD, which erases the 
entire vector and ENTER$M0D(#, Address ) , which initializes a 
message task by defining the message number to be used and 
the entry point address of the task. Computer 1 serves 
message tasks numbered between 1 and 71 computer 2 , message 
tasks numbered between 9 and 15 and computer 3, message 
tasks numbered between 17 and 23. Numbers 3, 8 and 16 are 
reserved for the Distributed System itself. 

2. Second Step 

Upon system reset, all three SRC's begin to look at 
a special system wide variable called LOAD3BC. When LOADS2C 
takes the value equal to the number with which the SRC 
identifies itself, it is the time for waking up. First thing 
to do for the SBC would be to check a second vector variable 
called START in the position corresponding to its 
identification number (1,2 or 3). If the computer can find 
the same number in this position, then it proceeds to 
initialize itself, otherwise it keeps checking START every 
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second, forever. 



The program called RUN, which executes under 
ISIS-II, receives as input the number of the SBC's which the 
user is willing to use. SBC's are identified by the numbers 
1, 2 and 3. Upon receipt of the input, it sets the 

corresponding positions of START and sets variable L0ADS3C 
to 1. LOADSBC will be incremented by computer 1 and then by 
computer 2, in case it has been requested. The program then 
puts the MBS processor in HALT state. 

The program also provides for a "soft boot" reset 
routine with interrupt number six. This Interrupt would be 
used as a reiniti lization interrupt by the Distributed 
System . 

3. Third Step 

Several steps must be taken by each SBC before 
living control to the executive. They include the 
initialization of: 

(a) system wide data structures. 

(b) executive parameters. 

(c) interrupt controller. 

(d ) counters . 

(e) serial and parallel I/O Interfaces. 

(f) interrupt mask. 

Ve should see these steps in more detail. 

a. System data structures initialization. 

Before the executive takes control, the 



30 



following must be accomplished with the data: 

(a) System wide message buffer, EXTMSdBUFFER 
must be empty and the corresponding pointers and flags set 
to zero. 

(b) The real-time clock FTC set to zero time, 
and its semaphore, CLOCK set to free. 

(c) Immediate message buffer, ^'SGBUFFER must be 
empty and the corresponding pointers and flags set to zero. 

(d) The address vector for priority task and 
periodic task (PRIORLIST and PERLIST) set to null. 

(e) MS5ENT0 must be entered as a message task in 
the c orresponding number (0, 8 or 16). This task groups the 
entry points of the I/O interfaces and the monitor. 

(f) All control parameters and variables set to 



zero . 

All the step listed above are accomplished by 
procedure SETiEX$DATA in INTMSG. 

b. Executive parameters initialization. 

The system provides an initialization message, 
numbered 0, and several system messages for controlling the 
system console and the printer. Initially, the system 
console and printer will be defined in SEC 1, so these 
messages will be directed to message task number 0. These 
messages are numbered from 10 to 25 and are initialized by 
procedure SETiEX$MSGS in INTMSG. 

The procedure SET$EX$MSGS will also allocate an 
initialization message for each user message task defined 
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for the SBC . 

c. Interrupt controller initialization. 

When the processor receives an interrupt signal 
it checks the location of the corresponding interrupt 
handler in an interrupt vector previously defined. These 
interrupt vectors must he initialized and their location and 
characteristics communicated to the interrupt controller 
hardware. This is done hy procedure SET$3X5lNTE in INTMSG. 

d. Counters initialization. 

The INTEL SBC60/20 hardware has three counters, 
numbered 0, 1 and 2. Counter 0 is used to update the 
real-time clock, ETC. Counter 1 is used for a special 
mechanism which will trigger a user defined procedure at the 
end of the reouired count. Counter 2 is used for baud rate 
generation for serial I/O communication interface. 

All three counters must be programmed to 
accomplish the purpose they have been assigned to do before 
they are used. 

e. Input/Output interface initialization. 

Serial and Parallel I/O interfaces are 

initialized by procedures SEIOSSTART and PAIO^STAET 

respectively. In general they must set the hardware for the 
proper communication protocol, clear the I/O buffers and 
pointers, and introduce the corresponding I/O priority task 
into PRIORLIST. 

f. Interrupt mask initialization. 

The interrupt mask is saved in system variable 
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INTMASK. In case of computer 1, the maslc would be set to 
allow counter 0 to produce an interrupt for RTC updating, 
and to enable interrupt six in order to reinitialize the 
initialization sequence whenever the user wants to push the 
front panel switch. Besides this, all SBC interrupts three, 
four and five are enabled for I/O purposes. 

Counters, I/O interface, and interrupt mask 
initialization is accomplished by procedure 3XSTART in 
INTMSC. 

C. INTERRUPTS. 

1. Hardware characteristics. 

The INTEL SEC60/20-4 interrupt controller logic 
consist of Intel's 3259 Interrupt controller device and a 
jumper pad that allows the user to connect any of 27 
possible interrupt request to the 3259's eight interrupt 
priority inputs. The 8259 resolves priority among all eight 
levels according to an algorithm which is program selected 
by the user. The normal interaction of the 3259 with the CPU 
is as follows: 

(a) one or more of the interrupt request lines 
(IR7-0) is raised high signalling to the 3259 that the 
peripheral equipment is demanding service. 

(b) The 3259 accepts these requests, resolves the 
priorities, and sends an INT to the 8080 CPU. 

(c) The 3080 CPU acknowledges the INT and responds 
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with an INT.A/ pulse. 



(d) Upon receiving the INTA/ from the CPU group 
(8238), the 3259 will release a CALL instruction code 
(11001101) onto the 8-hit Data Bus thougth its D7-0 pins. 

(e) This CALL instruction will initiate two more 
INTA/ pulses to he sent to the 8259 from the CPU group 
(8238). 

(f) These two INTA/ pulses allows the 8259 to 
release its preprogrammed subroutine address onto the Data 
Bus. The lower 8-hit address is released at the first INTA/ 
pulse and the higher S-hit address is released at the second 
INTA/ pulse . 

(g) This completes the three hyte CALL instruction 
released hy the 8259. The in-service register (ISR) is not 
reset until the end of the subroutine when an EOI (End of 
interrupt) command is issued to the 8259. 

The 8259 accepts two types of command words 
generated hy the CPU for programming purpose: 

a. Initialization Command Words (ICWs): 

Before normal operation can begin, each 8259 in 
the system must he brought to a starting point — hy a 
sequence of 2 or 3 hyte commands timed hy WR/ pulses, 
h. Operation Command Words (OCWs): 

These are the command words which command the 
8259 to operate in various interrupt modes. These modes are: 
Fully nested mode, Rotating priority mode, Specific priority 
mode and polled mode. 
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The 8259 will operate in the fully nested mode after 
the execution of the initialization sequence without any OCW 
being written. In this node, the interrupt requests are 
ordered in priorities from (? to 7. When an interrupt is 
acknowledged, the highest priority request is determined and 
its address vector placed on the bus. 

Whenever a command is issued with A0 = 0 and D4 = 1 
this is interpreted as initialization command word 1 (ICWl), 
and this initiates the initialization sequence. During this 
sequence, the following occurs automatically: 

(a) The edge sense circuit is reset, which means 
that following initialization, an interrupt request (IH) 
input must make a low to high transition to generate an 
interrupt . 





(b) 


The interr 


up t 


mas 


k 




(c) 


IR 7 


input 


is 


ass 






(d) 


The 


spec 


ial 


mas 


k 


read 


flip-flop ar 


e res 


et . 








Ini 


tiali zation 


comman 


d 


after 


ICWl 


. ICWl 


prov 


ides 


. tw 


0 



of the interrupt CALL address b 
CALL address bits. 

The S requesting dev 
spaced in memory. The addre 
intervals of 4 or S bytes: 
therefore occupy 32 or 64 bytes 



register is cleared. 

ned priority 7. 

mode flip-flop and the status 

word 2 must be output right 
control bits and two or three 
its. ICW2 provides 8 of the 



ices have 8 addresses equally 
sses can be programmed at 
the 8 starting locations 
of memory respectively. 



35 



2. Interrupt Configuration. 



There are two major consideration in configuring the 
interrupt structure on the SBC 80/20: 

(a) The connection of external and on-board 
interrupt requests to the eight interrupt priority level 
inputs (IR0-IR7) on the 8259. 

(b) The selection of a priority resolution 
algorithm . 

The priority resolution algorithm is selected by 
programming the 8259 as mentioned before. The assignment of 
interrupt requests to interrupt priority level inputs is 
made by connecting the appropiate jumper pins. 

The 8259 was programmed in the fully nested mode for 
the Distributed System. Interrupt 0 has the highest priority 
and interrupt 7 the lowest. 

The interrupt section jumper pad was connected in 
the following way: 
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3. Interrupt Handler routines. 



Interrupt 0 was used to handle a special system 
event associated with Counter 1. Using system routine 
SETCDC( lapse .address ) the user can request the system to 
execute the procedure whose address is indicated after the 
time lapse he gave. This system routine will set counter 1, 
which acts as a count down counter, with the specified time 
lapse. Counter 1, which is attached to interrupt 3, will 
produce an interrupt when it gets to zero, and the interrupt 
handler will call the procedure as required. This mechanism 
must not he used frequently, nor should the procedure 
consume too much processor time. 

Interrupt 1 was used to handle the monitor trap. The 
user can, hy a command, activate the monitor when the 
processor gets to a certain execution point. To accomplish 
this, the monitor replaces the code at that point by an 
interrupt 1 command code. Whichever processor gets to that 
point first would execute the interrup 1 instruction and 
would then get to the M0NIT0R$TRA? procedure. 

Interrupt 2 was used to update the real-time clock. 

Interrupt 3 was used to schedule the serial input 
priority task. It is triggered by the Receiver Ready signal 
in the USART which goes high when a character is received 
from the keyboard. 

Interrupt 4 was used to schedule the serial output 
priority task. It is triggered by the transmitter ready 
signal in the USART, which goes high when the USART buffer 
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D. COUNTERS. 

1. Hardware Characteristics. 

The SBC 80/20 includes an 8253 Programmable Interval 
Timer, The 8253 solves one of the most common problems in a 
micro-computer system, the generation of accurate time 
delays under software control. Instead of setting up timing 
loops in system software, the programmer configures the 3253 
to match his requirements, initializes one of the counters 
of the 8253 with the desired quantity, then upon command the 
8253 will count out the delay and interrupt the CPU when it 
has completed its task. It is easy to see that the software 
overhead is minimal and that multiple delays can easily be 
maintained . 

Other counter/timer functions that are non-delay in 
nature but also common to most micro-computers can be 
implemented with the 8253. 

- Programmable Baud Rate Generator 

- Event Counter 

- Binary Rate Multiplier 
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- Real Time Clocic 



- Programmable One-Shot 

- Complex Motor Controller 

The 8253 includes three separate counters. Each 
counter is a single 16-bit pre-settable down counter. Each 
counter can operate either in binary or in BCD and its 
outputs are configured by the selections of function stored 
in the Control Word Register and ,1umper configurations on 
the SBC 80/20. 

The counters are fully independent and each can have 
separate mode configuration and counting operation, binary 
or BCD. Also, there are special features in the Control Word 
that handle the loading of the count value so that software 
overhead can be minimized for these fuctions. 

The complete function definition of the 8253 is 
programmed by the system software. A set of control words 
must be send out by the CPU to initialize each counter of 
the 8253 with the desired function and quantity information. 
These control words program the function, loading sequence 
and selection of binary or BCD counting. Once programmed, 
the 8253 is ready to perform whatever timing task it is 
assigned to accomplish. 

a. Mode 0: Interrupt on Terminal Count 

The output of the 8253 counter will be initially 

, low after the mode set operation. After the count is loaded 

i ^i 

into the selected count register, the output will remain low 
but the counter starts to count. When terminal count Is 
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The (Jate/Reset input, when low, will force the 
output high. When the date/Reset input goes high, the 
counter will start from the initial count. Thus, Gate/Reset 
input can be used to synchronize the counter. 



2. The Real Time Clock 



The Distributed System Real Time Clock is 
implemented using Counter 1 of the single board computer 
number one. The output from Counter 1 is attached to 
interrupt input pin number two and the count register loaded 
with a value that will produce and interrupt after one 
millisecond. The interrupt handler will increment the real 
time clock vector RTC and will reload the value into the 
count register to produce the next interrupt. 
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Counter 1, as all the counters in the 8253, 
at a rate of 930 nano-second. In order to produce an 
interrupt after one millisecond the count register must he 
loaded with a value close to 1000000ns / 930ns = 1075.2688. 
It was chosen 1075 = 433H. 
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The user requests this 
SETCDC( value, address ) The value 



service using 
can not exeed 



system routine 
FEF7H and the 
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user must remember that the rate is 930 nanoseconds. The 
procedure will be called by the interrupt handler INT0 in 
INTMSd. 

d. Paud Rate Generation 

Counter 2 has a dedicated function on the SBC 80/20. 
This counter provides a baud rate clock: for to the serial 
I/O interface. The output from Counter 2 is made available 
to the 8251 USART where it can be jumpered to the Receiver 
and/or Transmitter clock inputs. Counter 2 is always enable 
(its gate input is tied to +5v). 

Counter 2 must be programmed in mode 3 to generate 
the baud rate clock. As implemented, It generates a baud 
rate of 2400 bits per second. 

3. S3RIAL INPUT/OUTPUT INTERFACE 

Each SBC would be able to handle a peripheral device 
connected to it by its J3 connector. This is a serial RS232 
interface connector associated with the Universal 
Synchronous/Asynchronous Receiver/Transmiter (USART) 
communication interface. Receiver Ready (RxRDY) and 
Transmitter Ready (TiRDY) signal from the USART were wired 
to the interrupt controlled (interrupt 3 and 4) so the 
Input/output functions would be performed by the priority 
task scheduled by the interrupt handlers 3 and 4. A set of 
procedures commanded from the system message task (number 0, 
8 or 16) were implemented in order to monitor the operation 
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of these priority task. 



1. Hardware Characteristics 

The serial I/O interface logic provides the SBC 
80/20 with a serial data communication channel that can oe 
programmed to operate with most of the current serial data 
transmission protocols, synchronous or asynchronous. Baud 
rate, character length, number of stop hits and even/odd 
parity are program selected. 

The serial I/O interface logic consist primary of an 
Intel 8251 USART device and several driver/receiver 
circuits . 

Prior to starting data transmission or reception, 
the 8251 must be loaded with a set of control words 
generated by the CPU. These control words define the 
complete functional definition of the 3251 and must 
immediately follow a system reset operation (internal or 
external ) . 

The control words are split into two formats: 

- f^ode Instruction 

- Command Instruction. 

Both the mode instructions and the command 
Instruction must be given in a specified sequence for proper 
operation. The mode instruction must be inserted immediately 
following a reset operation, prior to using the 8251 for 
data communication. 

All control words loaded into 6251 after the mode 
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instruction will load the command instruction. Command 
instructions can be writen into the 8251 at ary time in the 
data bloc’s during the operation of the 3251. To return to 
the mode instruction format a bit in the command instruction 
word must be set to initiate an internal reset operation 
which automatically places the 8251 back into the Mode 
Instruction format. 



a. Mode Instruction: 

This format defines the general operational 
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The 8251 can be used for either synchronous or 
asynchronous communication. The two least significant tits 
of the mode instruction control word specify the kind of 
operation . 

b. Command Instruction: 

Once the functional definition of the 8251 has 
been programmed by the mode instruction and the sync 
characters are loaded (if in sync mode), then the device is 
ready to be used for data communication. The command 
instruction controls the actual operation of the selected 
format. Functions such as: Enable Transmit/Receive, Error 

Reset and Modem controls are provided by the command 
instruction . 

c. Data Transfers: 
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Once programmed, the 8251 is ready to perform 
its communication functions. The TxRDY output is raised 
'high' to signal the CPU that the 8251 is ready to receive a 
character. This output (TxRDY) is reset automatically when 
the CPU writes a character into the 8251. On the other hand, 
the 8251 receives serial data from the modem or I/O device; 
upon receipt of an entire character, the RxRDY output is 
raised "high” to signal the CPU that the 8251 has a complete 
character ready for the CPU to fetch. RxRDY is reset 
automatically after the CPU read operation. 

The 8251 cannot begin transmission until the 
TxEN (Transmitter Enable) bit is set in the command 
instruction and it has received a clear to send (CTS) input. 
The TxD output will be held in the marking state upon reset. 

2. Serial I/O Priority Task 

The actual character I/O functions are performed by 
a priority task, scheduled by the interrupt handler. 
Procedure CSINPUT in SSIO is the serial input priority task 
and CSOUTPUT in SEIO is the serial output priority task* 
they were defined as such in procedure SEIO$START in SSIO 
during system initialization. 

CSINPUT puts the incomming characters into the 
serial input buffer CRTIN and also into the serial output 
buffer CRTOUT for echoing. Upon receipt of a carriage return 
character (CR), CSINPUT checks if the last string was 
requested by the connected module, in which case it will 
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sent the character string to the reouesting module. 

CSINPUT also identifies a special character defined 
hy MCNIT0R$ID; when this character is sensed, the system 
routine MONITOR will he called which will activate the 
System Monitor. 

CSOUTPUT dumps the serial output buffer CRTOUT one 
character at a time. It also senses if the connected module 
wants an acknowledge message when the buffer is empty, in 
which case CSOUTPUT sends the acknowledge message. 

3. Serial I/O Monitoring Procedures 

All requests for the use of the serial I/C priority 
tasks are sent to the System Message Tasks. The requests 
will be directed to message task 0, for computer i; message 
task 8, for computer 2; and message task 16, for computer 3. 
These message tasks controls a set of procedures that keep 
track of the module connected to the facility. 

Before any input string is passed, the connected 
task requesting for it is checked. Only a connected task can 
deposit data into the serial output buffer. The priority 
task CSOUTPUT would not be scheduled if the TxBN (Transmit 
Enable) bit in the USART command word were not set, and only 
the connected task has access to it. 

4. USART Programming 

The USAP.T is programmed in procedure INIT^USART, 
called from SEIO$START in SEIO during system initialization. 
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It is set for asynchronous communication at 2400 hits per 
second. Formating details can be found in Reference [5] . 

F. PARALLEL OUTPUT INTERFASE 

The distributed system provides also for parallel output 
devices to be connected to the single board computer. It 
malces full use of the hardware facilities and programmable 
device characteristics of the SBC 80/20. The acknowledge 
signal coming from the peripheral device after it accepts a 
sent character has been directed to the interrupt controller 
and connected to interrupt input pin number 5. In this way, 
once one character from the output string has been 
acknowledge, the subsequent priority task for sending the 
remaining characters in the string will be scheduled by the 
interrupt handler number 5. 

1. Hardware Characteristics 

The parallel I/O interface logic in the SBC S0/20 
provides forty-eight (48) signal lines for the transfer and 
the control of data to or from peripheral devices. Sixteen 
lines have a bidirectional driver and termination networks 
permanently installed. The remaining thirty two lines are 
uncommitted. Sockets are provided for the installation of 
active driver networks or passive termination networks. The 
optional drivers and terminators are installed in groups of 
four by insertion into the 14-pin sockets. 

All forty eight signal lines emanate from the I/O 
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ports on two Intel 8255 Programmable Peripheral Interface 
devices. The two 8255 devices allow for a variety of I/O 
configurations . 

a. Operational Summary 

The 8255 contains three 8-hit ports (A, B, and 
C). Each Port can he configured in a wide variety of 
functional forms hy the system's software. 

(1) Port A: One S-hit data output latch/huffer 
and one 8-hit data input latch. 

(2) Port B: One 8-hit data input/output 

latch/huffer and one 8-hit data input buffer. 

(3) Port C; One 8-hit data output latch/huffer 
and one 8-hit data input buffer (no latch for input). This 
port can he divided into two 4-hit ports under mole control. 
Each 4-hit nibble contains a 4-oit latch and it can he used 
for control signal outputs and status signal Innuts in 
conjunction with Ports A and 3. 

The 8060 CPU controls the operating 
characteristics of the ports hy sending two different types 
of control words to the 8255: 

1) mode definition control word 

2) Port C hit set/reset control word 

Bit seven of each control word specified its 

f 0 rma t . 

h. Mode Selection 

There are three basic modes of operation that 
can he selected hy the system software: 



48 



Mode 0 



be set to 
high impede 
can remai 
initi ali zat 
program, t 
output inst 
variety o 
maintenance 

separately 
portions as 
All of 
flip-flops , 

c . 

with one 
requi rement 

Port A or 
the Bit Set 

d. 

or Mode 2, 



- Basic Input/Output 
Mode 1 - Strobed Input/Output 
Mode 2 - Bi-directional Bus 

When the RESET input goes ’high', all ports will 
Input mode 0 (i.e. all 24 lines will be in the 
nee state). After the RESET is removed the 8255 
n in the input mode with no additional 

ion required. During the execution of the system 
he other modes can be selected using a single 
ruction. This allows a single 8255 to service a 
f peripheral devices with a simple software 
routine . 

The modes for Port A and Port B can be 
defined, while port C is divided into two 
required by the Port A and Port B definitions, 
the output registers, including the status 

will be reset whenever the mode is changed. 
Single Bit Set/Reset Feature 

Any of the bits of Port C can be set or reset 
output instruction. This feature reduces software 
s in control based applications. 

When Port C is being used as status/control for 
B, each of its bits can be set or reset by using 
/Reset operation. 

Interrupt Control Features 

When the 8255 is programmed to operate in Mode 1 
control signals are provided that can be used as 
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interrupt request inputs to the CPU. The interrupt request 
signals, generated from Port C, can he inhibited or enabled 
by setting or resetting the associated INTE flip-flop. This 
function allows the programmer to disallow or allow specific 
I/O devices to interrupt the CPU without effecting any other 
device in the interrupt structure. 

e. Mode 1 

This functional configuration provides a means 
for transferring I/O data to or from a specified port in 
conjunction with strobes or 'handshaking' signals. In Mode 
1, Port and Port 3 use the lines on Port C to generate or 
accept these "handshaking" signals. 

Mode 1 Basic Functional Definitions: 

- Two transfer ports (A and 3) 

- Each transfer port contains one S-bit 
data port and 4 bits from one half of the control/data port 
(Port C ) . 

- The 8-bit data port can be either input 
or output. Both inputs and outputs are latched. 

f. Port A 

Port A is the most versatile of the three ports. 
It can be programmed to function in any of the three 8255 
operation modes. This first port is the only port in each 
group that already includes a permanent bidirectional 
driver/terminator network, 8226 bus driver device at A1 and 
A2 (group one). 

Before Port A is programmed for input or for 
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output in any of the three operation modes, certain jumper 
connections must be made to allow the port to function 
properly in the chosen mode. The 51-52-53 (group 1) jumper 
pad specifies the direction of data flow for the 8226 
bidirectional bus drivers. If output in mode 1 is to be 
used, jumper pair 52-53 (group 1) should be connected. 

When Port A is programmed for Mode 1, interrupts 
can be used. The INTR output from bit 3 of Port C activates 
the peripheral I/O interrupt request, PIAl. PIAl is 
forwarded to the interrupt logic. 

Because the 8226 bus drivers are inverting 

devices, all data is considered to be negative true with 
respect to the levels at the J1 or J2 edge connector, 
g. Port C 

As was described before, the use of Port C 

depends on the modes programmed for Port A and B. If Port A 

is in mode 1, bits 3, 4, 5, 6 and 7 of Port C can have the 

following dedicated control functions. 

Bit 3 - INTR (Interrupt Request) 

Bits 4 and 5 - Either input or output. 

Bit 6 - ACS/ (acknowledge input) 

Bit 7 — OBP/ (output buffer full) 

2. Parallel Output Priority task 

The Parallel output function is performed by a 
priority task, scheduled by th interrupt handler. The 
procedure LP$0UT?UT in PAIO is the priority task, defined as 
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such by procedure PAIO^START at system initialization. 
LP$OUTPUT dumps the parallel output buffer one character at 
a time. When the buffer is empty, it checks if the connected 
module wishes an acknowledge message to confirm the end of 
the output process, in which case it sends the message. 

The process of outputting a character includes: 
I setting the interrupt receiver for the acknowledge, sending 
'• the inverted character to the device, and then sending a 
' strobe using bit 4 in Port C. 

i 

, 3. Parallel Output Monitoring Procedures 

! The Parallel Output priority task is monitored by a 

i set of procedures. These procedures are controlled by the 

if 

f 

I System Message Task, which receives the message requesting 
service from the task. In the same way as with the serial 
interface, the priority task is controlled by controlling 
I the buffer, the parallel output buffer in this case. There 
^ is no command word controlling the hardware but the first 
il character must be sent by calling procedure L?$STARTOUT. 

4. Peripheral Interface Device 

I 

( 

! The Intel 8255 Programmable Peripheral Interface 

; Device is programmed for using Port A for output in Mode 1. 
I The proper hardware modifications as described in Reference 
I [5] were done and the Terminator network and driver network 
installed in sokets A3 and A4 respectively. 
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a. THE SYSTEM MONITOR 



The System Monitor was constructed with the idea of 
using it as a tool during the debugging of the applications 
programs. It has been built from a set of commands which 
will allow the user to examine, substitute, fill or move 
memory sections in common or on-board memory. It also has 
commands for changing the allocation of the system printer, 
for transmitting messages and for changing the allocation of 
the monitor itself. That is, for passing the connection with 
the system console from the monitor in one computer to the 
monitor in another. 

There are two ways for setting up communications with 
the Monitor. One is by pressing the special key, identified 
by MONITORtID on the system console. The other is using the 
monitor command GO. If an address is specified following the 
command G, an interrupt 1 code will be inserted at that 
address. When the processor gets to this address point {if 
ever), the interrupt handler will call a procedure that will 
schedule the monitor to be executed. 

All the Monitor procedures are attached to the system 
message tasks, the same as with the serial I/O and parallel 
output . 

The Monitor commands are: 

- D <address l>,<address 2> : Dumps memory space from 
address 1 to address 2. 

- F <address l>,<address 2> , <character> : Fills memory 
locations from address 1 to address 2 with the character 
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specified . 

- M <address l>,<address 2>,<address 3> : Move memory 
block bounded by address 1 and address 2 to locations 
beginning with address 3. 

- S <address> : Substitute subsequent memory locations 
beginning with location pointed by address. The sequence 
will finish with a carriage return. 

- P <number> : Change system printer allocation to 
computer defined by number. Number must be between 1 and 3. 

- T <number l>,<number 2> : Transmit message <number 2> 
to message task <number 1>. If transmition succeeds the 
connection with the system consol is broken. 

- C <number> : Change control to the computer indicated 
by number. Number must be between 1 and 3. 

- G [<address>l : Break connection with the system 
console. Optionally, before leaving, the monitor could put a 
trap at location <address> for getting back to the system 
console when the processor gets to that point. 

Observe that the Monitor is not active when it is not 
connected to the system console. 



H. SYSTEM'S ADDRESS SPACE 



All the program development for both the distributed 
operating system and the emulator was done using the 
system's programming language PLM80 under the ISIS-II 
operating system. The ISIS-II function LINK was used to link 
the program modules. All the external references that one 
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module would make were resolved by the LINK function. 
Function LOCATE, also from ISIS-II, was used to allocate the 
different program segments into memory. Using this function, 
all the memory references are resolved and the code is ready 
to he loaded. The command used was: 

LOCATE DISIS .LNK CODE(0000H) MEMORY ( C000H ) STACK(3040H) 
DATA(31D2H) STACKS IZ E( 100H ) 

The programs were compiled separately for each computer, 
because of the difference in the system parameter CPTR, that 
identifies the host computer and the system parameter 
FIRSTMN, that identifies the number of the system message 
tasks related to that computer. 

The standard SBC 80/20 was changed to increase the on 
board read only memory capacity. The necessary changes can 
be found in Reference [5] page 4-3. 

I. PROGRAM 3ESCRIPTI0M 

The Distributed System was divided into fourteen (14) 
program modules. Each module was placed in a different file. 
A file may contain one or more public procedures, or may 
contain public data declarations. Each file was compiled 
independently. Later, object programs generated by the 
compiler were linked together. The function of each 
procedure was described by the comment statement preceding 
it. All program listings were generated by the PLM/S0 
compi ler. 






1. File FXZC 



File EXEC contains the program module EXECUTIVE 
which contains the procedure EXEC and the main program 
entry . 

Procedure EXEC is the Distributed System Executive. 
This procedure manages the scheduled tasks and is the kernel 
of the system. As soon as EXEC gains control from the main 
program body, it calls procedure EXSTART, which initializes 
the system environment. Then EXEC will continue in a 
never-ending loop which form the heart of the system. There 
are three major sections in this loop: the priority task 
section, the message task section, and the periodic task 
section. 

The priority task section carries out the tasks 
based on the variable PR ICRS CHSDULE . This byte variable 
works as a vector flag. When a priority tasks needs to be 
served, the system routine PRIORITY will set a predetermined 
bit in this variable to one. There are eight priority tasks 
corresponding to the eight bits in this variable. 

When the priority section finds that PRIORS CHEDULE 
is different from zero, it will lock in the address vector 
PRIORLIST and extract the entry point address of the 
priority task and execute the task. When the priority task 
ends the flag bit will be reset to zero. 

The message task section works based on the variable 
NDb!KSG and EXTMSG. UDMMSG counts the number of messages in 
the buffer MSG5UFFER waiting to be processed. The header of 
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the message contains the destination message taslc number in 
the first byte. With this number the EXSC looks into the 
address vector MSrr$M0D$ ADDRESS for the task entry point and 
then executes it. In case the received message task is not 
between the eight assigned values of the executive, the 
message will be sent to the system buffer using system 
routine SENEXT. EXTMS'D flags the presence of a message for a 
local message task in the system buffer. When the flag is 
set to the computer identification number of that single 
board computer, the executive will move the message to its 
buffer using system routine RECEXT. 

The periodic message section works based on the 
variable NUt^PEF. This variable indicates the number of 
activated peiodic tasks. When the number is greater than 0, 
the executive will examine each activated task and will 
check if the task activation time has arrived. It does so 
using system routines C0?Y$CL0CK and TIME$C^'?. If the time 
has arrived, EXEC will pick up the entry point address from 
the address vector PEF.LIST and will execute the task. At the 
end of the task a new activation time will be computed using 
system routine SETPEHTIME. 

Priority tasks are checked first and immediately 
after any other task has been served. In this way message 
tasks will be served only if there is no priority task 
scheduled. Periodic tasks will be served only if there is 
neither a priority task nor a message task scheduled. When 
there is no task scheduled at all, an external light will be 
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lighted as an indication that the processor is idle. 



The main program function is to check for the 
initialization variables. LOADSEC is checked to determine 
the proper moment for internal initialization. START is 
checked to determine if the computer is required in the 
actual configuration. Besides this, the main program body 
saves the initial stackpointer value for a possible 
reinitialization and sets the computer identification 
variable CPT?$ID. 

2. File INTMSG 

The program module INTMSG includes procedures for 
the interrupt handlers, the system message procedure, and 
the computer initialization procedures. 

The interrupt handler procedures include a procedure 
with the attribute INTiRRUPT for each one of the six 
interrupts used by the system, and a procedure INTRZS2T for 
the reset of the hardware interrupt mechanism. This module 
was compiled with the compiler parameter N0INT72CT0R so the 
loader would not try to construct an interrupt vector in 
common memory when the module was tested. 

Interrupt 0 checks variable CDCACTI’/E before calling 
the required procedure whose entry point address was saved 
in CBCADR. It also resets counter 1 to mode 0 so it will 
stop counting and will wait until the next value is loaded. 

Interrupt 1 just calls the monitor routine 
MONITOH^TRAP that will wake up the local monitor. 
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Interrupt 2 updates the system clock, which is only 
updated hy computer 1. The variable CLOCK must he checked 
before modifying the real-time clock in order to ensure that 
no ether processor is in the middle of reading the multibyte 
clock value Notice that the four element vector RTC overlays 
variables RTC0,RTC1 ,RTC2,RTC3 , so that both variables can be 
used to reference the real-time clock. This was necessary 
because the code produced for index computation by the 
compiler would destroy the flag used by the operator PLUS if 
the vector increment mechanism were chosen. 

Interrupt 3, 4, and 5 schedule a priority task by 
calling the system routine PRIORITY with the proper 
parameter . 

Interrupt 6 restores the stack pointer STACKPTR to 
its initial value SAVES TACKPIR , resets the initialization 
varible LOADSBC to 1, and transfers control to SYSSTART. 
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' The initialization procedures are controlled by 

procedure SXSTART. EXSTART calls to SST$SX$DATA for data 
j initialization, SET$EX$KSG for system messages 
initialization, and SET$EXSINTS for interrupt vector 



59 



initialization. Then, it programs counters 0 and 1, and in 
case computer 1 is in charge, it sets counter 0 with a value 
that produces the first 1 millisecond interrupt for the real 
time clock update. Finally, it calls SEIO$START for serial 
I/O initialization, PAIO$STAHT for parallel output 
initialization, outputs the initial interrupt mask, and 
sends the "ready" message to the system console using system 
routine PRINT$ASYNC. 



3. File SFIO 



The program module SE$IO^MOD contains the 
for controlling the serial I/O communication. 
CSINPUT and CSOUTPUT are the serial input 
priority tasks respectively. The other procedures 
from the system message task MSOENT0 to ini 
hardware and monitor the software over wh 
procedures perform. 

CSIMPUT generates inputs from the USART 
by character. It checks for special control chara 
COMSCL$ID for changing the system console to 
computer by resetting its system messages? MON 
disconnecting from any other task and connecting 
monitor? DFLINPUT for deleting the last characte 
and CR for -detecting the end of the input 
transmitting it to the connected task in c 
requested. If no special character was detected, 
character is saved in the input buffer CRTIN and 
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Ijuffer CRTOUT for later transmission and immediate echoing 
respectively. CSOUTPUT picks up characters from the output 
ljuffer CRTOUT and sends them to the USART. When the buffer 
is empty, it will acknowledge it to the connected task if 
required, and then, it will disable the Transmit Enable 
Signal in the USART status, in order to stop the next 
j scheduling of the task. Procedure STARTOUT is used for 

triggering the output sequence by enabling the Transmit 
Enable Signal in the USART. 

SEIOSTART initialises the hardware and enters the 
priority task. The priority tasks are initialized using the 

system's routine ENTERPRIOR. The returned indices, used by 

the corresponding interrupts, are saved In variables 

USART^IN and USART$CUT. 

All other procedures are used for loading or 
unloading the I/O buffers in one way or another and for 
controlling the use of the priority task by only the 

connected task. 

4. Pile PAIO 

' The program module ?A$IO$MOD contains the priority 

task L?$OUTPUT, the initialization procedure PAIOiSTART, and 
other procedures for the control of the parallel output 

buffer LPOUTPUP. LPSOUTPUT dumps the parallel output buffer 
, I character by character. Optionally it can send an 
acknowledge message to the connected task when the buffer is 
em p ty . 
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PAIC$START initializes the data and introduces the 
priority task using system routine SMTERPRIOR. The returning 
index PRELL$OUT is later used hy the corresponding interrupt 
handler . 

5. File MC!MI 

The program module MONITOR has the procedures to 
carry out the monitor commands and the connection with the 
user tasks. 

Procedure MONI$INTER is the command input procedure. 
It gets the command data string from the data portion of the 
message sent hy the user task to MSOSNT0. It uses system 
routine OET$CEAR to extract the command's first letter. Upon 
comparison with the possible command codes- it decides 
whether to transfer control to the corresponding procedure 
or ignore the command because it is invalid. After a command 
has been carry out or refused, the procedure will send a 
message input request for the next command using procedure 
RECEIVE$NEXT$CCMMAnD. This procedure uses system procedures 
?RINT$SYNC to output the promt character and the system 
procedure CON^INPUT$REO for requesting an input message from 
the system console. 

5. File SCI 

Program module SCPUEl has the system routines of the 
lowest level. They are directed to set and check working 
data. The system routines are: FILL, CLEARDATA, SHFT , BIT, 



62 



CLEAR3IT, SETBIT, and LEGAL. 

- FILL(addressl,address2, character ) . This routine 
will fill out memory from location <addressl> to location 
<address2> with the character <character>. 

- C1EARDATA( addressl ,addres52) . This routine will 
fill out memory from location <addressl> to location 
<address2> with a blank character. 

- SH?T(hit-position) . This routine will return an 
8-hit word with a 1 in position <hit-position>. 

- BIT( hit-posi t ion ,hyte ) . this routine will return 
TRUE if the hit <hit-po sit ion> in hyte <hyte> is set. FALSE 
otherwise . 

- CLEAR3IT(hit-position ,hyte ) . This routine sets hit 
<hit-position> in hyte <hyte> to zero. • 

- SETBIT(hit-position ,hyte ) . This routine sets hit 
<oit-position> in hyte <hyte> to one. 

- LEGAL( hy tel , hyte2 , code ) . This routine returns TRUE 
if the value in hyte <hytel> is lower than the value in hyte 
<hyte2>. Otherwise, it returns FALSE and outputs and error 
with code <code>. 

7. File SC2 

The nrogram module SCFUB2 contains the system 

i 

I routines related to the periodic tasks and the system clock. 

jIt includes the system routines: COPY$CLOCK, SETPERTIME, 

TIMS$CMP, PERACT, PERCHG, and PSRSUSP. 

C0PT$CL0CK{ base ) . This routine copies the real 
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time cloclc into a four "byte vector "based in <'base> 



- SETPERTIME(index ) . This routine sets the next 
activation time for the periodic task indicated "by <index>. 
To do this, it will add the actual time, copied from the 
real time clock, to the period of the task and then it will 
save this result into the task activation time vector 
PERLIST(<index>) .PERTIME. 

- Tir^SiCMPdjasel , base2 ) . This routine will return a 
TRUE if the four-tyte vector based on <'basel> is lower than 
the four-hyte vector "based in <"base2>. FALSE otherwise. 

PERACT(addressl ,addres s2 ) . This routine will 
define a periodic task "by filling out information on the 
periodic task data structure PERLIST. PERU ST ( index ). PERALR 
will contain the procedure address given "by <addressl>, 
PERLIST(index) .PERINTADR will contain the address of the 
four-byte vector with the period given by <address2>. 

- PERCEG( index , address) . This routine is used to 
change the period of the periodic task indicated "by <index> 
to the period indicated at the vector at location <address>. 

- PERSUSP(index) . This routine is used to suspend a 
periodic task. To do so, it is sufficient to define the data 
element ?SRLI3T(<index>) .FREE as TRUE and rearrange the 
index in the list PERXTBL. 

S. File 3C3 

The program module SCPUB3 contains the system 
routines related to the message tasks. It includes the 
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system routines: MSGCVERFLOW, PACKMCE, SEND, GET, RELEASE, 
SETEXTMSG, RECEXT, SSNEXT, and ILLEGALMSG. 



MSGOVERFLOW. This routine outputs the error code 
01 for message "buffer overflow. 

- PACKMCB (addres s ) . This routine packs a four-byte 
vector from location <address> into the local message buffer 
MSGBUFFER. 

i 

' - SSND( address ) . This procedure sends a message to a 

message task. It checks if the message task of the receiver 
as well as the sender is active, puts the header, located at 
<address> into the buffer, sets the pointer ADRMSGDATA to 
the location following to the header in the message buffer 
and returns a TRUE if this sequence has succeeded. 
Otherwise, it returns a FALSE. 

GET (semaphore ) . This routine will get the 
J<semaphore> for the computer. 

- RELEASS( semaphore) . This routine release the 
<semaphore> from the computer. 

SETEXTMSG. This routine sets the value of EXTMSG 
for the use of the system buffer EXTMSG3UFFSR. 

- RECEXT. This routine moves a message from the 
! system buffer EXTMSGBUFFER to the local buffer MSGBUFFER. 

SENDEXT. This routine moves a message from the 
local buffer MSGBUFFER into the system buffer EXTMSGBUFFER. 

I - ILLEGALMSG. This routine displays the illegal 

message signal on the system console. 
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9. File SC4 



The program module SCPUB4 contains the system 
routines related to the priority tasks and interrupts. It 
includes system routines: PRIORITY, FNTERPRIOR, REMPRIOR, 

SETCDC, ENTSR$INT, and REM$IMT. 

- PRIORITY( index ) . This routine is used to schedule 
the priority task indicated hy <indei>. 

- SNTERPRIOR (address ) . This routine is used to enter 

the procedure whose entry point is at <address> as a 
priority task. The routine will return an index 

corresponding to the priority task. 

- RSMPR lOR ( index ) . This procedure is used to suspend 
the priority task indicated by <index>. 

- S ETCEC ( 2-word-value .address ) . This routine is used 
to define a procedure at <address> that will be executed 
after .930 x <two-word-value> micro-seconds. 

- FNTFP$I NT{ index) . This routine is used to enable 
the interrupt indicated by <index>. 

RFM$ LNT( index ) . This routine is used to disable 
the interrupt indicated by <index>. 

10. File SC5 

The program module SCPU35 contains the system 
routines related to the system console and the system 
printer. It includes the system routines: PRIMT^ASYNC, 

PRINT$3YNC, CON$INPUT$PEO, CON$LIME$ESO , PAH$LI NKiESO , 

CON$RSLEASE, CON$NEW$LINE , CON$BSG$LI ME , PRIMT$LI MKED , 
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sends to 



PAR^RSLSASE. page, write, and WRITEiLINKED. 

PRINT$ASYNC(address,count) . This routine 
the systen console <count> bytes from text at locati 
<address> . 

- PRINT$SYNC(address , count , index) . This routi 
sends to the system console <count> bytes from text 
location <address> and the sender <index> that mu 
correspond to the connected task. 

- CON^IMPUT$REQ( index , flag) . This routine request 
input string message from the system console. The messa 
should be sended to message task <index> and the sere 
rotated or not depending on <flag>. The receiver must 
'connected ' . 

- CON$LINX$RSQ ( index ) . This routine connects messa 
task <index> with the system console. 

- ?ARSLINK$REQ(indei) . This routine connects messa 
task <index> with the system printer. 

- CON$RELEASE. This routine disconnects the syst 

console. 



- CON$MEWiLINS( index) . 
line on the system console. The 
by <index>. 

- CON$BEGiLINS( index ) . 
page on the system console. The 
by <index>. 



This routine produces a n 
caller must identify himse 

This routine produces a n 
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- P?.INTiLINKED(address, 
routine displays <count> bytes 
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the system console. <index> must identify the connected 
task. The system console will send back a message with the 
data <code> in it . 

- PAR$R1ILEAS 5. This routine disconnects the system 

printer. 

- PAGE( index) . This routine produces a new page on 
the system printer. The caller must identify himself by 
<index> . 

WRITE(address , count , index) . This routine displays 
<count> bytes from location <address> on the system printer. 
<index> must identify the connected task. 

- WEITE$LINKED( address , count, index, code). Same as 
WRITE, but the system printer will send back a message with 
the data <code> in it. 

11. File SC6 

The program module SCPUB6 contains system routines 
for I/O computations mainly. It includes system routines: 
ACTIVE, UPDSTAT, CONVASC, DE3LK, OETNUM, VSCTOR^AOD, 
VECTOR$SUB, NUMOUT, and GSTCKAR. 

- ACTIVE! index ) . This routine will return TRUE if 
message task number <index> is active. 

- UPDSTAT ( index , s tatus ) . This routine will update 
the status of message task number <index> to <status>. 

- CONVASC (byte ) . This routine will convert a 2-digit 
hexadecimal number <byte> into 2 ASCII characters. The 
characters will be left in the 2-word variable A4 , least 
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significant tit first 



- DEBLK. This routine will skip the leading hlanks 
in an input string ntiessage. 

- GETNTJM. This routine transforms an ASCII string 
into an hexadecimal value. The hexadecimal value will he 
stored into variable A4. The routine reference is used as a 
flag; it returns a TRUE if the t ranf ormat ion was possible, 
FALSE otherwise. The ASCII string is taken from the message 
data and it must not exceed the decimal value of sixty five 
thousand five handred thirty six (65536). 

- VECTCR$ADD( addressl , address2, address3) . This 
routine adds the four-byte vector at <addressl> to the 
four-byte vector at <address2> and puts the result at the 
four-byte vector at <address3>. 

- VECTOR$SUB( addressl , address2, address3). This 
procedure subtracts the four-byte vector at <address2> from 
the four-byte vector at <addressl> and puts the result into 
the four-byte vector at <address3>. 

NUMOUT ( value , base, Ic .address ,wid th ) . This routine 
converts the value <value>, currently in base <base>, into 
an ascii string of at most <width> characters, and stores 
the string at location <address>. The unused left spaces are 
filled with the character <lc>. 

- CET$CEAR. This routine gets an ASCII character 
from the input string message. 
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12. File SC7 



The program module SCPUB7 contains three procedures 
for three system routines: ENTER$MSG$MOD that defines a new 
message task; MONITOR, that request the connection with the 
monitor; and ERROR that outputs an error message on the 
system console. 

13. File MOFPRO 

The File MODPRO contains the procedures ENTSR$M0D 
and CLEARiMOr that are offered to the user for message 
definition under ISIS-II operating system. This file is 
supposed to he included in the user programs hy means of the 
INCLUDE directive of the ISIS-II operating system. 

14. File RUN 

This file contains the program RUN that sets the 
initialization parameters L0ADS3C and START and puts the MDS 
CPU into HALT state. RUN uses ISIS-II routines for reading 
the number of the computers the user wants to trigger from 
the console. It also constructs an interrupt handler 
environment that only allows interrupt sii to he served from 
the MDS. To return to the ISIS-II, the MDS must he rebooted. 
The interrupt handler resets the interrupt request to allow 
the user to use interrupt 6 again. 
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IV. TACTICAL SYSTEM EMULATOR 



A. DESIGN 

The Tactical System ‘Emulator is based on the idea that a 
Tactical System can he partitioned into functional modules 
and that each of these functional modules may he replaced hy 
dummy modules that will demand the same processina: time and 
intermodule communication effort from the hardware. 

Replacing the real tactical system hy a lummy system 
will allow us to study the behaviour of the hardware, in 
this case a distributed micro-computer architecture, without 
programming each module. The system designer will only 
concern himself with the definition of the functional parts 
that constitute his tactical system and then exercise the 
emulation in order to study the proposed system's behaviour. 

Two kinds of functional modules are recognized: Periodic 
functional modules and Demand Functional Modules. Periodic 
Functional Modules are activated periodically 'by the 
controlling mechanism and are usually in charge of updating 
data structures or pooling data from or to some peripheral. 
Demand functional modules are activated upon demand from 
another functional module, these are in charge of most of 
the computations. 

1. Dummy Function 

All functional modules will be replaced by dummy 
tasks (periodic or message) and data structures which 
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These tasks will be directed 



determine their performances, 
to consume an amount of processor time similar to the the 
estimated execution by the functional module they are 
replacing. Also they transmit the same messages, with the 
same destination and length as the modules which they 
replace . 

The data block that contains the information on the 
basis of which the dummy task emulates the functional module 
is conceptualized as an activation record. All functional 
modules that are defined in the system will have one 
activation record. The dummy tasks do not need to be all 
different because they will perform based on different 
activation records. In fact, only two (2) dummy tasks are 
needed: one for the periodic functional modules and one for 

the demand functional modules. 

All activation records include: 

- Functional module identification number 

“ Processor time needed 

- Number of message that are transmited 

- Destination, Length and number of each message 

- Total Time in Execution 

- Number of times Activated 

Besides this, periodic activation records contain; 

- Period (in real-time clock format) 

The demand activation record contains: 

- Number of States Before Execution 

- Number of input messages 
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- f^essage number, number of times received and total 
delay for each input message. 

2. Emulation Sequence 

There are three very definite steps in using the 
emulation system: 

i The first one, as already mentioned, is identifying 

1 

' the functional components of the tactical system. 

The second one, is creating the dummy system by 
interacting with the dynamic tactical system definition 
tool. In this interaction the user defines the real system 
parameters to the emulator. 

The third step is running and collecting statistics 
from the emulator. After the statistics have been collected, 
the user can go back to step 2 and modify the parameter or 
move the allocated dummy functions from one computer to 
another. 

'1 

1 ! 

I 3. IMPLEMENTATION 

I Each computer will be able to handle up to eight 

j periodic and eight demand dummy modules. The corresponding 
activation records were allocated in on board memory and the 
code in common memory. In this way all three computer will 
share the same code for the dummy modules and the activation 

I record over which they perform will be different for each 
processor. The same is true with the code that dumps the 
statistics from the activation records. 
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1. Emulator-System Relation 



The emulator uses message task three (3) for 
controlling the emulation operation. This message task will 
connect itself with the system console from which it will 
get the input message coming from the user. Message 3 will 
receive the real tactical system parameters together with 
the emulator environment the user wishes to use. Message 3 
will send these parameters to message tasks in the other 
computers in order to make them construct the activation 
records . 



Message task number 2, 10, and 18 in computers 1, 2, 
and 3 respectively were used to contruct the activation 
record. They receive the necessary information from message 
task 3. Message tasks 1, 9, and 17 are the the dummy demand 
modules for computers 1, 2, and 3 respectively. Observe that 
the three message tasks use the same code in common memory. 
The same is true for message tasks 2, 10, and IS. 

Message tasks 4, 12, and 20 were used for dumping 
the data and statistics in the activation record. They 
become active upon receipt of a message from message task 3 
after the user has requested the dump. They are also used to 
move the activation record from one computer memory to 
another, corresponding to moving a dummy module from one 
processor to another. 

Message tasks 3, 4, 12, and 20 were defined in the 
Imain body of the emulator program. They will be executed 
lunder ISIS-II operating system so that the procedures used 
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for the definitions were frofn program MODPRO. Message tasks 
1, 9, 17, 2, 10, and 13 were defined in procedure SET$MODS, 
executed upon receipt of the system initialization message 
by message number three. Procedure SET$MODS uses system 
routine ENTER$MSG^MOD for this purpose. 

2. Emulation Control 

The emulation is initiated from the system point of 
view by activating the periodic tasks that replace the 
periodic functional modules. They are supposed to trigger or 
initiate the message sequences that would activate the 
system . 

Periodic tasks are activated by message task 2, 10, 
and 18 upon receipt of the commanding message from message 
task 3. They use system routine PERACT ( Address , Period ) for 
this purpose. 

The emulation can be stopped in two ways: First, the 
user could define a 'sink' module that would count the 
number of times the same message has been sent to him, and 
when this count gets to a predetermined number it would send 
a message to the system that would suspend all periodic 
tasks and cancel all message task. Second, the user could 
specify a time limit, using the count down clock CDC. The 
emulator would count to this limit and when reached, it 
would produce the same stopping message as in the previous 
case. 
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3. Linking and Locating 



The emulator programs must he linked together as 
well as the referenced system routines. Because system 



routines were 


already 


located in 


local Read Only Memory, 


the 


linking must 


he done 


with 


the 


PUBLIC references 


of 


the 


distributed 


sys tern 


code . 


The 


linking command 


for 


the 



emulator was: 

LINS :F1:EMULA1.0BJ, : FI : SMULA2 .OBJ , :F1:3MULA3.03J, 
;F1:EMULA4:.0BJ, SYSTEM. LIB(SXIT) , SYSTEM. LI3(ISIS ) , 

PUBLICS(DISI) , PLM80.LI3 TO : FI : EMULA .LNK 

The emulator code was located in common memory 
starting at 50O0H to allow the code to he shared hy more 
than one processor. The emulator data must he located 
between locations 3900H and 4000H. The command used was: 
locate :F1:EMULA.LNS CODE(5000H) I)ATA{3900H) 

C. PBCGRAM DESCRIPTION 
1. File EMULAl 

This program module contains PERIODIC$MOD and 
DSMAND$MOD, the periodic and demand dummy procedures, the 
ones that will he executed instead of any periodic or demand 
functional module that exist in the real tactical system. It 
also has DATA$FILLER, the procedure that is shared hy 
message tasks 2, 10, and 13. 

The procedure SEND^MSOS (Base ) is used to send the 
messages between the dummy functions. It takes the 
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information from the activation records and only requires a 
base to the variable NUM$MSG$OUT. 

The procedure EMULATE( Base ) consume an amount of 
times dictated by the variable pointed to by <base> and 
increments the execution time and total executed time in the 
I corresponding variable. 

' C0RRECT$INPUT$MS(J verifies that the message received 

is correct and updates the statistics about that message. It 
receives the coming message identification number and a base 
to the coming message list. 

CCRRECT$ID checks whether the scheduled function to 
be emulated is correct or not and sets the activation record 
pointer MCDE$BLOCK. 

Observe that in this program, the mnemonics DBD, 
DBP, DTA, and MBK have been used instead of the references 
DATA$BLOCK$DEM, DAT.® $3L0CK$PER , MSO$DATA, and MOD$BLOCK 
respectively. Procedures SEMD^MSOS, EMULATE, and the 
I COitRECT^lNPUT^MSG are used by both the BEMAND^MOI) and 
PERIODIC$MOD. 

2. File EMULA2 

This module contains the emulator program's main 
program, the emulator coordinator task, and procedures for 
; the control of the principal functions of the emulator. 

I 

j The main program body will be executed under ISIS-II 

operating system. It uses procedures CLEAR$MOD and ENTSR$MOD 
to initialize the emulator message tasks and the ISIS-II 
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system routine EXIT to give the control bade to the user 
after this initialization. Observe that the file 
:F1;M0DPR0 .SEC has been included as part of the module and 
that the routine EXIT has been declare EXTERNAL. 

MSGENT3 serves as a coordinator for the emulator to 
establish the relation with the user through the system 
console and the line printer and it directs the steps of the 
emulation. Upon receipt of the initialization message 
(message number 0), it will call INIT$EMU. lNIT$Er^U 
initializes the other emulator message tasxs by calling 
procedure SET^MODS, clears its local data using the system 
routine CLEAR$DATA, and request the use of the console by 
using the system routine CON$LINX$REQ . The system responds 
to the console with the message number 21. When MSGSNT3 
receives message 21 it calls procedure CHECK$SE$CONNECTION. 
This procedure will keep asking from the system console if 
the previous req.usst was denied or it will initiate the 
interaction with the user for setting up the parameters for 
the emulation. CKSCK$SSiCONNECTION asks the first response 
from the console by activating the routine C0N$ INPUTS REQ . 
The inputs from the console will came with message number 
20. When this message number is received, MSGENT3 will call 
RSCEI VE$INPUT , that belongs to programming module EMULA4. 

When MSGENT3 receives the message number 30 i t will 
jstop the emulation by calling the procedure STOP$EMU. This 
procedure sends message to message task 2, 10, and 18 that 
will suspend the periodic tasks and it also will deactivate 
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the message task used as dummy functions. Besides this, it 
will also read the finishing time and compute the time taken 
hy the emulator and put it into EMU$CL0CE$2. 

EMCJLA2 also contains procedures for the control of 
the principal functions of the emulator, they include: Start 
Emulation (START$EMU), Move task (MOVE$TASK), Substitute 
data (SUBS$DATA), and Write data and statistics 
(WRITEiDATA ) . 

START$EMU sends the triggering message for the 
activation of the periodic tasks (it initiates the 
emulation), and saves the emulation initialization time in 
variable EMU$CL0CK$1. In case a time limit emulation is 
chosen, START$EMU defines a priority task that will be 
called after the "count down clock" event. Procedure 
EMU^COUNTER will be a priority task and it will be scheduled 
every fifty milliseconds. 

MCVE$TAS£ moves an activation record to another 
computer. It receives its data from the message data, the 
first byte of which should be the the activation record 
number that must be moved, and the second byte the receiving 
computer number. With these two bytes, and examining the 
data structures ID$TBL and MS(J$T3L, MOVE$TASK constructs the 
appropriate message with the information for constructing 
the activation record in the receiving computer. The message 
is sent to message tasks 4, 12, or 20 (procedure MSGENT4). 

SUBSiDATA substitutes previously sent data. It 
interprets the command and directs the user to the iteration 
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point at which the data was sent, so that the process is 
repea ted . 

WRITEiDATA interprets the writing command and then 
uses the procedure SEND$WRITEiMSGS to send the appropriate 
message to MSGSNT4. 

3. File FMULA3 



The programming module EMULA3 includes the 
procedures for writing out the real system parameters and 
the collected statistics on the system console or the line 
printer. It also includes the procedure for reordering the 
activation record in local memory. Both functions are 
controlled by procedure MSGENT4, used by message tasks 4, 
12, and 20. 
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procedure SSND$TASK that sends a required activation record 



to a specified computer. 


REC^TASK that 


receives 


the 


activation 


record coming 


from another 


computer , 


and 


SET^NEWiSINK 


that changes 


the destination 


of all 


the 



messages directed to the dummy function that uses the moved 
activation record. 

4. File FMULA4 

The program module Ef^ULA4 contains the procedures 
needed for the interaction with the user in order to receive 
the real time system and emulation parameters. All these 
procedures are directed "by procedure RECEIVE$I NPUT that is 
called hy MSaENT3. 

The program EMULA4 has several entry points. The 
entry point a particular activation gets to, depends on the 
state of the interaction with the user. This state is 
controlled hy saving a value in variable STATE. 

When variable STATE has the value 0, the entry point 
will be procedure STATS0> when variable STATE has the value 
1, the entry point will be procedure STATEi; and so on. 
There are up to 32 possible values for variable STATE with 
its corresponding entry point procedures. The last entry 
point, corresponding to a value equal to 32 in variable 
STATS, is procedure STATE32. 

The variable STATE is modified after a particular 
question has been responded by the user, or after a limit 
has been reached. 
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V. CONCLUSIONS 



Multi-micros can be used by dividing a tactical 
application into explicit asynchronous (but cooperating) 
processes. The emulator makes it possible to evaluate 
alternative process assignments (to processors) as an aid in 
designing the process structure. Future work is required to 
evaluate how many processors can be effectively used. 

There is a need for an application independent operating 
system for multi-micros. Much of this thesis effort was 
dedicated to tailor the special purpose operating system on 
hand. The operating system should manage global/local 
memory. A more efficient emulator could be constructed if 
the operating system provides a mechanism for traslating the 
dummy functions code between local and global memory. 

There is a trade-off between using more memory for 
storing similar copies of a code in each computer local 
memory or increase the possibility of bus contention by 
sharing code in common memory. 

The emulator design is not tied to whether or not the 
functional modules are in local or global memory, but this 
implementation links and locates programs in a way that the 
emulator only represents structures of multiple computers 
sharing code in common memory. 

An emulator for structures which use common memory 
strictly for interprocess communication can be derived from 
the same programs by locating the module SMULAl in on-board 
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APPENDIX A. SBC 80/20-4 DESC3IPTI0N 



The SBC 80/20-4 is a member of Intel's complete line of 
OEM computer systems which take full advantage of Intel's 
LSI technology to provide economical, self contained 

computer based solution to OEM applications. The SBC is a 
complete computer system on a single 6.75-by-12 inch printed 
circuit card. The CPU, system clock, read/write memory, 
non-volatile read-only memory, I/O ports and drivers, serial 
communication interface, interval timer, interrupt 

controller, bus control logic and drivers all recide on the 
board . 

To facilitate the following description, the SBC 80/20 
can be devided into eight major functional blocks: 

1) CPU Set 

2) Bus Interface 

3) Random Access Memory 

4) Bead Only Memory 

5) Serial I/O interface 

6) Parallel I/O interface 

7) Interval Timer 

a) Interrupt Controller 

The CPU Set consist of the S080A Control Processor, the 
8224 Clock Generator and the 8238 System Controller. The CPU 
Set is the heart of the SBC 80/20. It performs all system 
processing functions and provides a stable timing reference 
for all other circuitry in the system. The CPU generates all 
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of the address and control signals necessary to access 
memory and I/O ports both on the SBC 80/20 and external to 
the SBC 30/20. The CPU set is capable of fetching and 
executing any of the 6080's instructions. The CPU set 
responds to interrupt requests originating both on and off 
the SBC 80/20, and to WAIT requests from memory or I/O 
devices having an access time which is slower than that 
reouired by the SBC 80/20's S080A cycle time. 

The Bus Interface allows the SBC 30/20 to use a common 
system bus with other master devices such as other CPUs or 
DMA devices, thus sharing common memory and I/O resources. 
The Bus Interface includes an Intel Bus Controller, as well 
as circuits for the generation of the Bus Clock signal 
(BLCK/). The Bus Controller arbitrates all SBC 80/20 request 
for use of the system bus, synchronously with respect to the 
Bus Clock. When the SBC 30/20 acquires control of the Bus, 
The Bus Controller generates the appropiate memory or I/O 
command signal, gates the address into the system address 
lines and gates data on/off the system bus. Operation 
between the CPU and on board resources require no use of the 
system bus. 

The Random Access Memory (RAM) section provides the user 
with 4096 (2K) x S-bits of read/write storage, using eight 
Intel 2114 static RAM devices. The 2114 requires neither 
refreshing nor clock input to operate. All operations 
between the CPU and on board RAM require no WAIT states. 

The Read Only Memory (ROM) section provides the user 
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with the necessary provisions for installing 4096 x 8-hit or 
8192 X 8-hits of ROM or EPROM. Each SEC 80/20 has four 
24-pin sockets that can accept either Intel 8708 Erasable 
and Electrically Programmahle Read Only Memory (EPROM) chips 
(1024x8-hits each) or Intel 8308 static MOS Read Only Memory 
chips. Each SEC 80/20 also includes the option of installing 
four 2048 X 8-hits Intel 2716 Erasable and Electrically 
Programmahle Read Only Memory Chips. The hoard includes the 
necessary acknowledge and address decoding circuitry. All 
CPU accesses to this on-hoard ROM/EPROM area require no CPU 
WAIT states. 

The serial I/O interface, using Intel's 6251 USART 
device, provides a full duplex RS232 serial data 
communication channel that can he programmed to operate with 
most of the current serial data transmission protocols. 
Synchronous or asynchronous mode, baud rate, character 
length, number of stop hits and the choice of even, odd or 
no parity are all program selectable. 

The Parallel I/O Interface, using the Intel's 8255 
Programmahle Peripheral Interface device. Provides 48 signal 
lines for the transfer and control of data to or from 
peripheral devices. Sixteen lines already have a 
bi-directional driver and termination network permanently 
Installed. This bi-directional network allows these sixteen 
lines to he inputs, outputs, or bi-directional (selected via 
jumpers). The remaining 32 lines, however, are uncommitted. 
Sockets are provided for the installation of driver or 
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terminator networks as required to meet the specific needs 
of the user system. 

The Interval Timer capability is implemented with an 
Intel 8253 Programmable Interval Timer. The 8253 includes 
three 16-bit BCD or binary counters which can be programmed 
by the user to perform a variety of timing functions. The 
output from the first two counters can be used as interrupt 
request lines, thus allowing simple implementation of such 
features as a real time clock or a program monitor alarm. 
The output from the third counter is applied to the Serial 
I/O interface. When properly programmed, this counter can 
provide the desired baud rate frequency for serial 
communications . 

The SEC 60/20 also includes an Intel 8259 Interrupt 
Controller. The 8259 device resolves priority among eight 
different interrupt levels according to an algorithm that is 
programmed by the user. A jumper area in the interrupt 
section permits the user to connect any of nine external bus 
interrupt lines or 17 on-board interrupt request to eight 
priority levels inputs to the 3259. Thus, by jumpering 
various interrupt lines to the appropiate priority level and 
by programming the 8259 with the desired algorithm, the user 
can easily configure a custom interrupt structure. 
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APPENDIX B. MULTIBUS DESCRIPTION 



A significant measure of the INTELLEC MDC System's power 
and flexibility can be attributed to the design of its bus. 
The bus structure allows for multiple master-slave 
relationships between the various system modules. In fact, 
the bus can support eight masters in a parallel, priority 
network. By connecting adjacent masters modules with a 
serial bus priority line, the maximum number of masters can 
be expanded to 16. la such a configuration, each master pair 
contends for bus control, the two masters in the pair 
further resolve contention via the serial priority line. 
This configuration allows for an increased number of master 
modules without incurring the timing overhead of a pure 
serial network. Where a pure serial bus control networK is 
implemented on the INTELLECT MDS Bus, the maximum bus 
transfer rate of 5 MHz can't be guaranteed in that 
application . 

The Bus provides its own clock which is derived 
independently from the processor clock. The Bus clock 
provides a timing reference for resolving bus contention 
among multiple bus requests. This feature allows different 
speed processors to share resources on the same bus. Actual 
transfer via the bus, however, proceeds asynchronously with 
respect to the bus clock. Thus, the transfer speed is 
dependent on the transmitting and receiving devices only. 
This design prevents slow master modules from being 
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handicapped in their attepts to gain control of the bus, but 
does not restrict the speed at which faster modules can 
transfer data via the same bus. Once a bus request is 
granted, single or multiple read/write transfers can proceed 
at a maximum rate of 5 MHz. The most obvious application for 
the master-slave capabilities of the bus is multi-processor 
configurations and high speed direct-memory-access (EMA) 
operations, but are by no means limited to these two. 

The IMTSLLHC MDS System Bus (excluding power inputs) 
consist of 56 signal lines, including 16 address lines, 16 
bidirectional data lines, and 8 multi-level interrupt lines. 
Thus, the system is capable of supporting 64K (65,536) words 
of storage. 
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APPENDIX C. HOW TO USE THE EMULATOR 



The Tactical System Emulator is a tool designed to he 
the user in the allocation of tactical system fuction 
modules into a distributed micro-computer architecture. 

A Tactical System is viewed as a set of function 
modules that interact with each other seeking the same goa 
Two functional module types are recognized: Periodic a 
Demand. Periodics will he activated hy the system in 
constant period and Demands will be activated upon recei 



of 


a messag 


e wi th 


da 


ta 


input . 










The emulation 


se 


ouence co 


nsist of 


three steps: 






(a) 


the 


de 


fi 


niti on 


of a netw 


ork that cha 


rac teri z 


the 


process 


s true 


tur 


e 


of the 


tactical 


system. 






(b) 


the d 


ef i 


ni 


tion of 


the netw 


ork paramete 


rs to t 


emulation s 


ystem, 
















(c ) 


the 


CO 


nt 


rol of 


the emula 


tion through 


emulati 



commands . 

A. NETWORK DEFINITION 

Every Tactical System can be partitioned into function 
modules that are executed as separate processes. Th 
package does not support the software for helping in t 
definition of a tactical system network, but several metho 
can be found in References [3] and [4] . 

The emulator supports up to eight periodic modules a 
eight demand modules in each computer. Each module can ha 
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up to four sending message 
a single destination. Sach 
receiving message numbers. 



numbers, each message number with 
demand module can have up to four 



B. PARAMETER DEFINITION 



The emulation parameters are requested and checked by 
the emulator system itself. Upon system initialization the 
emulator will be switched automatically to the input state 
where the user will specify the number of computers needed 
and the modules allocated in each computer with its 
corresponding parameters. 

The initialization sequence is as follows; 

- Bootstrap ISI3-II operating system in MBS 
Micro-computer Development System. The hardware should 
include the standard boards with 64K of memory and the 
reouired number of Single Board Computers connected, lach 
SBC with the corresponding copy of the Distributed System on 
ROM. 



- Pun the program 
emulator code) 

- Run the program RON 
you want to use. (e.i." RUN 
SBC 2) . 



SMULA. 'EMULA contains the 
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- The MDS console will be in 
emulator identification tag will appear 
System Console. 

- From there on, you must respond 
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in the Distributed 
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requests in order to define the network. 

C. EMULATION CONTROL 

After the network parameters have been defined the 
emulator will put itself into a wait state and will display 
the possible commands it is able to execute. They include: 

W <H><P/D/SXl/2/3> - write data 

E - emulate 

S <#/l/2/3/?> - substitute data 

M ^<,l/,2/,3> - move task number a 

"w’ is a request for displaying data. If only “w’ is 
keyed, all the periodic module, demand module, and statistic 
data from computers 1, 2, and 3 will be displayed in the 

system console. If letter "h” is specified the output will 
be directed to the line printer. ?, E, or S, specify a 

subset to the data corresponding to periodic, demand or 

statistics data. 1, 2, or 3 specifies a subset of the data 

corresponding to computers 1, 2, or 3. 

"s" initiates the emulation. At the end of the 
emulation, the same commands will be available. 

"s" is used to change some of the network parameters. If 
it is keyed alone, the input process will be repeated from 
the beginning. Otherwise, a specified module number #, 
computer 1, 2, or 3, or the emulation parameter (Time limit 
or not) data will be changed. 

'm ’ moves module number # to computer 1, 2, or 3. 
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DISTRIBUTED SYSTEM PROGRAM LISTING 



The following table summarizes the content of 
the distributed system files. 



File name 


Procedure 


Page 


run 


run 


96 
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syss tar t 
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po s$cur 


145 




se$new$line 
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paio 
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Ipioutput 
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lp$startout 
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Ippack 
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lp$newiline 


154 
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pa$newpage 

pa$print 

paiprint^linked 

pa$oat^active 

pa$out$release 

paioistart 

6 moni moEitor 

receive$next$cornmand 

get$parameters 

prin t$line 

change $ computer 

filler 

display 

moveimemo ry 

send$mem 

suhsinext 

substitute 

going 

transmit 

changed pr inter 

reset^ins t ru 

moni tor^ trap 

moni$inter 

moni iinit 

moni^ender 

7 s c 1 s c nu D 1 

fill 

cleardata 

shft 

hit 

clearbi t 
setb it 
legal 

8 sc2 scpub2 

copy$clock 
set$pertime 
t ime icmp 
perac t 
perchg 
persusp 

9 sc3 scpub3 

msgoverfl ow 

packmcb 

send 

get 

release 
seteitmsg 
recext 
sendext 
i llegalmsg 



154 

155 

156 

157 
157 
153 

159 

160 
160 
161 
261 
261 
163 

1 63 

164 

164 

165 

165 

166 
166 
167 
167 
163 
169 
169 



170 

170 

171 

172 

173 

174 

175 

176 

177 
137 

179 

180 
ISl 
132 
183 

185 

186 

187 

188 
199 

191 

192 

193 

194 
196 
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sc4 scput)4 198 

priority 199 
enterprior 200 
remprior 201 
setcdc 202 
enter$int 203 
rem^int 204 

11 sc5 scpubS 205 

print^async 205 
print$sync 206 
con^input $req 206 
c on$ linlc$ req 20S 
par^linkireq 208 
conirelease 209 
con$newiline 209 
conibegiline 210 
printslinked 211 
parirelease 212 
page 212 
write 213 
write^linked 214 

12 sc6 scpub6 215 

active 215 
updstat 216 
convasc 217 
deblk 219 
getnum 219 
vector^add 221 
vector$sub 222 
numout 223 
get$char 224 

13 sc 7 sc pub? 225 

enter$msg$mod 226 
monitor 226 
error 227 
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OF PL/M-80 COMPILATION 
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ISIS-II PL/M-80 V3.0 COMPILATION OF MODULE EXECUTIVE 
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187 2 = end; 

188 1 = SE$BEG$LINE: PROCEDURE EXTERNAL 

189 2 = end; 

190 1 = SE$PRINTHINKED:PR0CEDURE EXTERNAL 

191 2 = end; 
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205 1 = MONITOR$TRAP:PROCEDURE EXTERNAL? 

206 2 = end; 

207 1 = MONUINTER: PROCEDURE EXTERNAL? 

208 2 = END? 

209 1 = MONUINIT: PROCEDURE EXTERNAL? 
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230 1 INTI: PROCEDURE INTERRUPT 1 
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270 2 STACKPTR = SA VESTACKPTR » 

/* RESET STACK POINTER */ 

271 2 LOADSBC = i; COMPUTER 1 BEGINS PROCESS 

272 2 GO TO SYSSTART; 
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356 2 OUTPUT (0DBH) = BU » /* ICW2 */ 

357 2 INTMASK = 10111111B ; />“ ONLY RESET INTERRUPT SET */ 

358 2 Iieturn; 

359 2 end; 
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/* TERMINATE I/O MSG 

SEND TO MODULE CONNECTED TO CRT IF INPUT IS 'INT 
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200 2 DO B1 = 0 TO B f 

201 3 CALL PACKCRTOUT(C(Bl ) ); 

202 3 end; 
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257 2 DO f 

258 3 CALL TERMIO; 

259 3 CALL MONITOR ; ENTER MONITOR */ 

260 3 return; 

261 3 end; 
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334 2 INPKEQUEST = TRUE ; 

335 2 ROLLSCREEN = MSGDATA(0) 

336 2 CURSORSAVE = CURSORINP 

337 2 return; 

338 2 end; 
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393 2 0UTPUT(CTR2) = HIGH ( BAUD$RATE ) ; 

394 2 return; 

395 2 end; 
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210 2 IF NOT LPPACK( FORMFEED) THEN RETURN 

212 2 CALL LPSTARTOUT; 

213 2 return; 

214 2 END PANEWPAGE; 
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305 2 CALL C0N$R?LEASE; 

306 2 CALL PRINT$ASYNC( .M0NIT0R$0UT,11 ) ; 

307 2 return; 

308 2 end; 
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110 2 END setextmsg; 
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128 2 CALL HELEASE( .EXTMSGLOCK) ; 

129 2 return; 

130 2 END RECEXT; 
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CALL PRINT$ASYNC( .M0N$TAG,18) ; 
CALL CON$LINK$REQ(EX) ; 

return; 
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WULATOR PROGRAM LISTING 



The following table summarizes the contents of emulator 



files . 






No. File name 
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ISIS-II PL/M-80 V-3.0 COMPILATION OF MODULE EMULAl 
NO OBJECT MODULE REQUESTED 

COMPILER INVOKED BY: PLM80 : FI : EMU LAI .SRC NOOBJECT PAGELENGTH(39) PAGEW IDTH(90) 
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120 3 end; 

121 2 return; 

122 2 END SEND$MSGS 
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156 2 RETURN FALSE} /* INVALID INPUT MSGS >“/ 

157 2 END CORHECT^INPUT^MSG} 
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202 2 ELSE DBD(MBK ) .STAT$NUM = DBD ( MBK ) . STAT$NUM 

203 2 return; 

204 2 END DEMAND^MOD; 
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WORK AREAS FOR MSG CONTROL BLOCK (MSG) AND MSG 
DATA BYTES (MSG DATA) 

ADRMSG AND ADRMSGDATA ARE SET BY EXEC BEFORE THE 
CALL OF A MODULES MSG HANDLER 
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GENERAL DATA FOR TACTICAL SYSTEM EMULATOR 
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100 1 = DECLARE /* THE FOLLOWING MESSAGES TEXTS */ 

= MSG00{*) BYTE DATA (1 , 'EMULATOR ...') , 

= MSG0K*) BYTE DATA {&,' NUMBER OF COMPUTERS NEEDED 
= MSG02(*) BYTE DATA (1, 'CONSOLE REFUSED !!'), 
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MSG69(>«‘) BYTE DATA ( 1 , ' I NVALID TASK IDENTIFICATION 
MSG70(*) BYTE DATA( 1 , 'INVALID COMPUTER NUMBER'), 
MSG71(>»‘) BYTE DATA(l,'NO LINK MESSAGES III'), 
MSG80(*) BYTE DATA(0 , 'ENTER NEW DATA ? ( Y/N ) 
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117 2 = DO I = 0 TO LAST(M0D$STA); 

118 3 = M0D$STA(I) = 0; 

119 3 = end; 

120 2 = return; 

121 2 = END CLEAR^MOD; 
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190 2 CALL PRINT$LINKEI)( .MSG33,LENGTH(MSG33) ,EM,29); 

191 2 END SET^OUT^KSG; 
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352 2 return; 

353 2 END START$EMU 
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PL/M-80 COMPILER PAGE 
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415 1 DISCONNECT^CRT: PROCEDURE; 

416 2 CALL PRINT$ASYNC( .MSG03,LENGTH(MSG03) ); 

417 2 return; 

418 2 END DISC0NNECT$CRT; 
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461 3 CALL STOP$EMU; /* MN 30 «/ 

462 3 CALL CON $LI NKiRE0( EM ) ; />'<^ MN 3 

483 3 END; 

484 2 return; 

485 2 END MSGENT3; 
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END OF PL/M-80 COMPILATION 
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PRN^SEQUENCE BYTE,/* INDEX FOR DATA PRINT 5EQUENCE */ 
HARD-COPY BYTE,/* HARD COPY FLAG */ 

M0D$ID BYTE,/* MODULE IDENTIFICATION */ 
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284 2 CALL PRN BORDER ( NUM^PER^TAS K ) J 

285 2 CALL STT^HEAD; 

286 2 return; 

287 2 END STT$HEAD$PER » 
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306 2 return; 

307 2 END STT^HEAD^.MSG; 
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327 3 return; 

328 3 end; 

329 2 ELEA2 = A4 / ELEA2; 

330 2 CALL NUMOUT(ELEA2,10,' ' , . MSG38 ( 5 ) , 5 ) ; 

331 2 CALL WHT(.MSG38,LENGTH(MSG38) ,M0DilD); 
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366 3 ADR^ELE = ADR^ELE 

367 3 ELE2 = ELE2 - l; 

368 3 END; 

369 2 return; 

370 2 END STT^MSG; 
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402 2 CALL STT$DATA( .DATA$BLOCK$DEM(PRN$SEOUENCE-1). NUMBER); 

403 2 CALL WRT$LINKED( .MSG50 ,LENGTH(MSG50) ,M0D$ID,4) ; 

404 2 PRN$SEQUENCE = PRN^SEQUENCE + i; 

405 2 return; 

406 2 END PRN$STT$DEM; 
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426 2 IF HARD-COPY THEN CALL PAR$RELEASE; 

428 2 ELSE CALL CON^RELEASE; 

429 2 return; 

430 2 END RESET^WRITER; 
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494 2 DOS: IF KIND = 1 THEN ADH$ELE = ADR$ELE 

496 2 HEAD(0) = REC; HEAD(l) = MOD^ID; 

498 2 HEAD(2) = 6i HEAD(3) = STEP + 5J 

500 2 IF NOT SEND(.HEAD) THEN RETURN; 
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536 2 END REC$TASK; 
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385 2 END STATEll; 

386 1 STATE12: PROCEDURE; 

387 2 CALL 0UEST( .MSG23,LEN0TH(MSG23) ,13) 

388 2 return; 

389 2 END STATE12; 
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